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Answer all questions 
Question One 

1- Compare decision making versus problem solving. Determine whether or not it makes sense to distinguish 
the two from one another. 

2- Define the term Manger? Are you a manger or not? 

3- Define the term problem? What are the problem characteristics? 

4- Explain the difference between the effective decision and efficient decisions? 

5- 5 - If you are a manger, How would you measure the productivity of 
A salesperson - A professor - A student 

Question Two 

1- A furniture manufacturer is deciding on tables and chairs production for the upcoming quarter. Each chair sold 
nets the manufacturer $20; each table makes $30 in profit. The manufacture has a supply of 500 board feet each 
week and 100 labor hours to allocate. Each chair takes 10 board feet of wood; each table takes 20 board feet. Each 
chair requires 4 labor hours; each table takes 2 hours of labor. The manufacturer wants to produce no more than 40 
chairs and no more than 20 tables. What should the manufacturer do? 

- Give the Decision Variables, constrains and the algebraic formulation of the above system, finally find the 
optimal solution as LP problem? 1 

2- You are about to buy a house. Follow Simon’s phase model and describe the activities at each steps. Explain the 
support given to decision makers in each phase of decision process 

3- In the well known financial present value model consider the following case study: The present value of payment 
of 100 000 EP, assume a 10 percent interest rate. Calculate the value after those five years. 

Question Three 

1 . What types of decisions are most likely structured and well-defined? 

a. Strategic Decisions 

b. Tactical Decisions 

c. Operational Decisions 

d. Enterprise Decisions 

2. Inventory control decisions are most likely 

a. Unstructured and infrequently made 

b. Structured and routine 

c. Ad hoc and unscheduled 

d. Highly level and strategic 

3. Business Intelligence technologies include 

a. Decision Support Systems 

b. Data Mining Systems 

c. Knowledge Management Systems 

d. Online Analytical Processing Systems 

e. All of the above 

4. Online Analytical Processing involves bottom-up discovery driven data analysis. 

a. True 

b. False, (this is the definition of data mining) 

5. Applications of Business Intelligence include 
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a. Discovering common characteristics of customers who buy the same products from your 
company. 

b. Predicting which customers are likely tp leave your company and go to a competitor. 

c. Identifying which prospects should be included in a mailing list to obtain the highest response 
rate. 

d. All of the above 

6. Top-down, query-driven analysis of multi-dimensional data is called 
Online Analytical Processing (OLAP). 

7. Which of the following is not typically part of a decision support system 

a. Report generator, the other 4 are part of the definition of a DSS 

b. Analytical models 

c. Specialized databases 

d. A decision maker’s own insights and judgments 

e. An interactive, computer-based modeling process 

8. A flat organizational structure has less middle managers. 

a. True 

b. False 

9. The primary goal of a Decision Support System is to fully automate the decision-making process 

a. True 

b. False, people/human decision making is very important in DSS 

10. When compared to Expert Systems, Decision Support Systems are more suited for unstructured decisions. 

a. True 

b. False 

Question Four 

1. Briefly describe transaction processing system (TPS), DSS, MIS, EIS, Expert System (ES), GDSS, and 
knowledge management system (KMS). Compare then on five dimensions. 

2. Show the various components of a Decision Support System (DSS) in the form a diagram. Describe each 
component briefly. Describe each component in greater detail. 

3. Describe various decision making approaches. 

4. Describe decision problems under certainty, uncertainty and risk. You should be able to formulate and 
solve such problems. 
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Attempt the following 3 questions and assume any missing data 



1. Explain the Turing test then list its limitations. 


2. Determine whether data-driven or goal-driven approaches would be 
preferable in solving these problems. Justify your answer. 

i. Diagnosing mechanical problems in an automobile. 

ii. You have met a person who claims to be your distant cousin, with a common 
ancestor named John Doe. You would like to verify her claim 

iii. Expert systems that will help a human classify plants by species, genus, etc. 

3. Assume the following predicate calculus terms: 

father(a,b); means a is the father of b. 
mother(a,b); means a is the mother ofb. 
son(a,b); means a is the son ofb. 
daughter (a, b); means a is the daughter ofb. 

Then, write the predicate calculus rules that can define all 
brotherhood relations. 

4. Write predicate calculus expressions for the following sentences: 

i. If you have cold, then do not eat fish or egg 

ii. Some American citizens do not speak English. 

iii. If we find the train, we will reach on time. 



1. Write the transition matrix for the state diagram shown in Fig. 1. What is the 
name of the state S3 in this graph and why? 


2. Build a finite state acceptor that recognizes all strings of binary digits a) that 
contain “1 10”, b) that end in “1 10”, c) that contain “1 10” but not more than 
two consecutive “l”s. 

3. In the depth first search algorithm listed in Fig. 2, show the content of open 
and close sets after running 10 iterations on the graph shown in Fig. 3. 

4. Solve the above question again assuming that the command in Fig. 2. line 13 
is changed to: put remaining children on right end of open 
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1 . Discuss the local maxima problem in the Hill-Climbing search algorithms. 

2. Suggest Dynamic programming technique to find the minimum edit 
difference between the following two strings of characters: BADDCABCDA 
and BDCBDA. Support your answer by completing the forward and 
backward arrays. 

3. Apply heuristic search algorithm to generate the state space of the 8-puzzle 
game, where the initial state is shown in Fig. 4 and the evaluation function 
f(n) is used as follow: 

i. f(n) =g(n)+h(n); where h(n) is the no. of tiles out of place and g(n) is 
the length of the path from state n to the start space. 

ii. f(n) =g(n)+h(n ); where h(n) is the sum of distances out of place and 
g(n) is the length of the path from state n to the start space. 

Try minimum 6 levels in the state space knowing that the goal state is shown 


in Fig. 5 


a 


a,b,c,d 



Figure (1) 
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1 function depth_first_search ; 

2 begin 

3 open := [Start]; 

4 closed := [ ]; 

5 while open #[]do 

6 begin 

7 remove leftmost state from open, call it X; 

8 If X is a goal then return SUCCESS 

9 else begin 

10 generate children of X; 

11 put X on closed; 

12 discard children of X If already on open or dosed; 

13 put remaining children on left end of open 

14 end 

15 end; 

16 return FAIL 

17 end. 


% Initialize 
% states remain 


% goal found 


% loop check 
% stack 


% no states left 


Figure (2) 
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Figure (4) 


Figure (5) 
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Question (1) (20 Marks) 

a) Draw the block diagram and physical circuit of 

(i) AC/DC discrete input interface module (ii) AC discrete output interface module 

b) Draw the programmed and electrical logic relay Ladder diagrams for the following 
operations: 

i. When switch one (SW1) is closed, the green pilot light turns on. 

ii. When switch two (SW2) is closed, the yellow pilot light turns on. 

iii. When both (SW1) and (SW2) are closed, the green and yellow pilot lights turn off, 
and the red and white pilot lights turn on. 

Question 12) (20 Marks! 

Construct the PLC ladder diagram for the program that executes the following when (PI) is 
energized: 

a) Output (P20) is ON after 0.5 sec. 

b) Output (P21) is ON after 1.0 sec. 

c) Output (P22) is ON after 1.5 sec. 

d) Output (P23) is ON after 2.0 sec. 

They continue to be ON for 3 sec. and then all go OFF. 

Question (3) (20 Marks \ 

a) This problem is essentially part of the domestic washing machine program. Devise a 
ladder program to switch on a pump for 100 sec. It is then to be switched off and a heater 
switched on for 50 sec. Then the heater is switched off and another pump is used to empty 
the water. 

b) Draw a ladder diagram that generates periodic pulses of period 5 sec. in the output P26 
and when the input P0 is in the ON state. 

Question (4) (25 Marks 1 

Design a PLC ladder program for a car parking system shown in Fig. (1) that can control 100 
cars at the maximum. Each time a car enters, PLC automatically adds it to a total sum of other 
cars found in the garage. Each car that comes out will automatically be taken off. When 100 cars 
park, a signal will turn on signalizing that a garage is full and notifying other drivers not to enter 
because there is no space available. 
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Fig. (1) Car parking system 


Dr. Eng. W. M. Elawady 
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Problem (1) (30 Marks) 


a- Given: 

y(k) - y(k - 1) + y(k - 2) = u(k), u(k) = 1, k > 0 and T=lsec 

i. Find y(0), y(l), y(2) and y(3) using the power (long division) method. (5 Marks) 

ii. Verify part (i) by solving the difference equation directly. (4 Marks) 

iii. Solve for y(k) using Z-transformation and find y(0), y(l), y(2) and y(3). Given that 

„ _ z sin(aT) 

Z{ sin (akT) } = z2 _ 2cosCar)z+1 (5 Marks) 

iv. Can the Final Value Theorem be used to find y(oo). Explain. (3Marks) 


b- Check the stability of the control systems having the following characteristic equation using 
Jury test or bilinear transformation (5 Marks) 

Z 3 + 3.3 Z 2 + 3 Z + 0.8 = 0 

c- For the block diagram given in Fig.l , find, if it exists, the closed loop transfer function 



Problem (2) (30 Marks) 

a- For the unity feedback control system shown in Fig. 2, given that T = 1 sec 

i. Determine the open loop transfer function (4 Marks) 

ii. What is the type of the system and calculate the steady state error for unit ramp 
input in terms of K. (4 Marks) 

iii. Determine the closed loop transfer function (4 Marks) 

iv. Calculate the steady state value of the output for unit step input when K=0. 1 


r(t) 



Kt) 


Fig. 2: Block diagram of problem 2 


P.T.O. 
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For the unity feedback control system shown in Fig. 2, Draw the Root Locus for the 
system and find the value of K for critical stability given that T = 0.4 sec (15 Marks) 


r(t) 


*(5<) — 


- T=0.4 
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y(t) 


Problem 13) 


Fig. 2: Block diagram of problem 3-b 

(30 Marks! 


a- Consider the continuous plant with state-space description having the following 
matrices. (15 Marks) 


A = 


0 id 
—id 0 


B = 


C=[l 0] 


1- 

ii- 


m- 


Show that the system is controllable and observable for all values of to ^ 0. 

Suppose that the system is to be controlled using a discrete-time controller where the 
sampler and hold circuits use the sampling period T. Find the corresponding 
discrete-time state-space matrices: A d , B d and C d . (6 Marks) 

Investigate the conditions on to and T under which this state-space description of the 
system is controllable and observable. (4 Marks) 


b- For the satellite sampled-data system shown in Fig. 3 with sampling period T = 1 sec: 


T = IS 








ZOH 


I 



5V 

4s 2 ; 

^ 


Fig.3 Satellite system of problem 3-b 
The discrete state space model is given as: 


x(J k + 1) 





1- 


>'(*) = [ i 

Using pole-placement design, find the gain matrix K that yields the closed-loop 
damping ratio £ = 0.707 and the time constant equal to 4sec. (8 Marks) 

Design a prediction observer for the system, with time constant equal to one-half the 
value of that in part (a) and with the observer critically damped. (7 Marks) 


Good Luck 


Dr. Ahmed A. Ramadan 
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Table of Laplace and Z-transforms 



m 

x(t) 

x(kT) or x(k) 

X(z) 

1. 

- 

- 

Kronecker delta <%(£) 
1 k=0 

0 k*0 

1 

2. 

- 

- 

S 0 (n-k) 

1 n = k 

0 n k 

z* 

3. 

1 

s 

HO 

Uk) 

1 

1-z" 1 

4. 

1 

e* 

e-° kr 

1 

s + a 

1 - e~ aT z~ x 

5. 

i 

t 

kT 

Tz~ l 

(l-z-') ! 

6. 

2 

i 1 

t 2 

m 2 

7 ,2 z' l (l + z* 1 ) 


7. 

6 
s 4 

? 

(kT) 2 

T 3 z~ l (\ + 4z' [ +z~ 2 ) 

(i-z-r 

8. 

a 

1 

1 - e akr 

, («-r r >- ' 

5(5 + a) 

(l-z-'Xl-e-“V) 

9. 

b-a 

e-°‘ - e b ‘ 

e^T - e* kT 

(e- T -e- br k" 

(5 + x* + 

(l-e-VXl-^V) 

10. 

1 

te H " 

kTe° kT 

Te-*z- 1 

(5 + a) 2 

(l-e-“ r z-') 2 

11. 

s 

(1 -at)e-°' 

(1 - akT)e akT 

l-O+ar^z* 1 

(s + a) 2 


12. 

2 

/V" 

(kT) 1 e akT 

7' 2 e"“ r (l+e"“ r z" 1 )z _l 

(•s+«) 5 

(l-e-z-) 5 

13. 

a 2 

,y 2 (.y +tf) 

at - \+e" 

akT- 1 + e' akr 

[aT - 1 + e‘" r )+ (l - e- 7 ' - a7'<r‘ ,r )z'‘ Jr 1 

(l_ z -') 2 (l_ e -V) 

14. 

CO 

sin cot 

sin cokT 

z _1 sin coT 

s 2 + tf> 2 

1-2 z~ l cos^r + z~ 2 

15. 


cos cot 

cos cokT 

1-z" 1 cos 

J 2 + ft> 2 

l-2z _l coscoT + z~ 2 

16. 


e*"' sin cot 

Q° kT sin cokT 

e' ar z~ ] sin coT 

(s + fl) 2 +6) 2 

l-2e~ a1 z~ l cos coT + e~ 2aT z ~ 2 

17. 

s + a 

z *" cos cot 

Q akl cos cokT 

l-e" ar z -1 coscoT 

(s + a) 1 +® 1 

\-le~° T z~' cos a)T+e- UT z- 2 

18. 

- 

- 

a k 

1 

1-az' 1 

19. 

- 

- 

a k 

k= 1,2, 3, ... 

z _1 

l-az~‘ 

20 . 

- 

- 

to*-' 

z _l 

(l-oz- 1 ) 2 

21. 

- 

- 

W 

z-'(l+az-') 

(l-az-) 3 

22. 

- 

- 

W 

z‘ l (l + 4az _1 + a 2 z* 2 ) 

(l-az- 1 ) 4 

23. 

- 

- 

kV-‘ 

z~‘(l + l laz -1 + lla 2 z" 2 +a 5 z" 3 ) 

(l-az* 1 ) 5 

24. 

- 

- 

ct cos kn 

1 

l + az~' 


x(t) = 0 for / < 0 

x(kT) = x(k) = 0 for A < 0 
Unless otherwise noted, k = 0, 1, 2, 3, ... 
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Problem number (1) (20 Marks) 

(a) Compare between the following pairs (use graphs when possible to illustrate your answer): 

1- Gannet and PERT charts. 2- Group interview and JAD. 

3- Legal and political feasibility 4- incremental and spiral model 

(b) What will you do at each of the following situations? 

1- You work at a custom software company and the customer required to implement the 
SW using a certain programming language which your team do not know. 

2- When you are collecting the requirements from a user, the user is not cooperating with 
you. 

3- You are a project manager and one of the project tasks is delayed. 

4- The project economic feasibility study indicates that the project is not profitable. 

Problem number (2) (25 Marks) 

(a) In a SW designed for a doctor office 5-^) there are many tasks required. The nurse 
will need to: add, delete and update patient's personal data (he/she should be given an ID 
to use it later in making appointments), make appointments - which will include storing 
the patient's data and the date and time of the appointment - and to search for a specific 
patient's appointment. 

1- Determine the processes to be found in level-0 DFD from the statements above. 

2- Determine the sources/sinks available. 

3- Determine the datastores required, fundamental 

4- Draw level-0 DFD. 

5- Draw context diagram and balance it with level-0. 

6- Make a suggestions for the database required for such system. 

7- Write down the logic modelling for two processes. 

(b) How to avoid the following problems in your work: 

1- Team mismatch. 2- Resource delay 

3- Adaptive maintenance 4- User unfamiliarity with software analysis 

Problem number (3) (20 Marks) 

(a) Perform the cost-benefit analysis for a project on 4 years duration. The one-time cost is 
34,000 LE, the recurring cost is 15,000 LE while the recurring benefits are 20,000 LE. Find 
the profit, the ROI and the breakeven point. If year 4 became not profitable, i.e. the expected 
benefits became 10,000 only, will the project still be profitable or not? Explain your answer. 


(b) List how to be a good programmer and how to choose the suitable programming language 
for the application developed. 

(c) Define the following terms: 

Maintenance - physical design - logic modelling. 

Problem number (41 (25 Marks) 

a) State True or False for each of the following statements, then make a comment on your 
solution (use graphs when possible to illustrate your answer): 

(1) Using reusable components increases the cost of producing the software. 

(2) We can validate the software we are indenting to buy using one method only. 

(b) Suggest at least five functions required in image processing SW developed for a university. 
Draw the conceptual model and write the description of each function in a clear way. 
Also, add two non-functional requirements that could be required. 

Good Luck all 
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